Amendments to the Claims: 

1. (Currently Amended) A method for performing technology mapping, the method 
comprising: 

a) receiving a design that is not bounded to a particular technology; 

b) repeatedly: 

selecting from the design a candidate sub-network T ; 

identifying at least one replacement sub-network from a storage structure 
that stores replacement sub-networks that are bound to the particular technology? ; and 

replacing the selected candidate sub-network in the design with the 
replacement sub-network? ; 

c) wherein at least some a particular one of the selected candidate sub- 
networks have has multiple circuit elements that provide multiple outputs of the particular 
candidate sub network s network . 

2. (Original) The method of claim 1, wherein identifying the replacement sub- 
network comprises: 

generating a parameter based on a set of output functions performed by the 
selected candidate sub-network, wherein the parameter identifies the replacement sub-network. 

3. (Original) The method of claim 2 further comprising: using the parameter to 
retrieve the replacement sub-network from the storage structure. 

4. (Original) The method of claim 2, wherein the set of output functions includes 
only one output function. 

5. (Original) The method of claim 2, wherein the set of output functions includes one 
or more output functions. 

6. (Original) The method of claim 1 further comprising: 
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terminating the repetitions once a stopping criteria is reached. 

7. (Currently Amended) The method of claim 6, wherein the design includes a 
plurality of circuit elements and the sub-networks are formed by circuit elements, the method 
further comprising: 

after terminating the repetitions, traversing the design to identify circuit elements 
that are not bound to the technology library ; 

for each identified circuit element, attempting to identify a replacement sub- 
network that is stored in the storage structure; and 

if at least one replacement sub-network for an identified circuit element is 
identified, replacing the circuit element in the design with the identified replacement sub- 
network. 

8. (Original) The method of claim 7, wherein if more than one replacement sub- 
networks are identified for a circuit element, selecting one of the replacement sub-networks and 
replacing the circuit element with the selected replacement sub-network. 

9. (Cancelled) 

10. (Original) The method of claim 7, wherein each circuit element performs a 
function, wherein if no replacement sub-network is identified for an identified circuit element, 
decomposing the function of the circuit element into a set of functions, and then attempting to 
identify a set of replacement sub-networks in the storage structure that perform the set of 
functions. 

11. (Cancelled) 

12. (Cancelled) 

13. (Original) The method of claim 1 further comprising: 
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before replacing the candidate sub-networks with the replacement sub-networks, 
evaluating whether to replace the selected candidate sub-network with the replacement sub- 
network, 

wherein certain candidate sub-networks are replaced by replacement sub-networks 
based on the evaluation, 

wherein certain candidate sub-networks are not replaced based on the evaluations. 

14. (Original) The method of claim 13, wherein the evaluating comprises computing a 
cost function. 

15. (Currently Amended) A computer program embedded on a computer readable 
medium, the computer program for receiving a design that is not bounded to a particular 
technology and for mapping the design to the particular technology, the computer program 
comprising: 

a first set of instructions for selecting from the design a candidate sub-network, 

a second set of instructions for generating a parameter based on a set of output 
functions performed by the selected candidate sub-network, 

a third set of instructions fre for identifying, based on the parameter, at least one 
replacement sub-network from a storage structure that stores replacement sub-networks that are 
bound to the particular technology , 

a fourth set of instructions for replacing the selected candidate sub-network in the 
design with the replacement sub-network, and 

a fifth set of instructions for repeatedly executing the first to fourth sets of 

instructions, 
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wherein at least some a particular one of the selected candidate sub-networks have 
has multiple circuit elements that provide multiple outputs of the particular candidate sub- 
networks network . 

16. (Original) The computer program of claim 15, wherein the fifth set of instructions 
determines whether the computer program has reached a criterion for stopping the repetitions, 
wherein when the fifth set of instructions terminates the repetitions once the stopping criterion is 
reached. 

17. (Currently Amended) The computer program of claim 16, wherein the design 
includes a plurality of circuit elements and the sub-networks are formed by circuit elements, the 
computer program further comprising: 

a sixth set of instructions for traversing the design, after terminating the 
repetitions, to identify circuit elements that are not bound to the technology library , 

a seventh set of instructions for attempting to identify, for each identified circuit 
element, a replacement sub-network that is stored in the storage structure, and 

an eight eighth set of instructions for replacing a circuit element when at least one 
replacement sub-network is identified for the circuit element. 

18. (Currently Amended) The computer program of claim 17, wherein each circuit 
element performs a function, the computer program further comprising: 

a ninth set of instructions for decomposing the function of a circuit element into a 
set of functions when no replacement sub-network is identified for a circuit element; and 

a tenth set of instructions for attempting to identify a set of replacement sub- 
networks in the storage structure that perform the set of functions. 
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